Cấu trúc của PROM tạo bởi ma trận tạo bởi mảng cố định các phần tử AND nối với mảng các phần tử OR lập trình được.

Tại mảng nhân AND, các đầu vào sẽ được tách thành hai pha, ví dụ a thành pha thuận a và nghịch ( a ¯ ) {\displaystyle ({\bar {a}})} , các chấm (•) trong mảng liên kết thể hiện kết nối cứng, tất cả các kết nối trên mỗi đường ngang sau đó được thực hiện phép logic AND, như vậy đầu ra của mỗi phần tử AND là một nhân tử tương ứng của các đầu vào. Ví dụ như hình trên thu được các nhân tử T 1 , T 3 {\displaystyle T_{1},T_{3}} như sau:

T 1 = a ¯ . b ¯ . c ¯ {\displaystyle T_{1}={\bar {a}}.{\bar {b}}.{\bar {c}}} ,

T 3 = a . b ¯ . c ¯ {\displaystyle T_{3}=a.{\bar {b}}.{\bar {c}}} .

Các nhân tử được gửi tiếp đến mảng cộng OR, ở mảng này "X" dùng để biểu diễn kết nối lập trình được. Ở trạng thái chưa lập trình thì tất cả các điểm nối đều là X tức là không kết nối, tương tự như trên, phép OR thực hiện đối với toàn bộ các kết nối trên đường đứng và gửi ra các đầu ra X, Y, Z,... Tương ứng với mỗi đầu ra như vậy thu được hàm dưới dạng tổng của các nhân tử, ví dụ tương ứng với đầu ra Y:

Y = T 3 + T 1 = a ¯ . b ¯ . c ¯ + a . b ¯ . c ¯ {\displaystyle Y=T_{3}+T_{1}={\bar {a}}.{\bar {b}}.{\bar {c}}+a.{\bar {b}}.{\bar {c}}} .